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Amendments to the Claims: 

1 . (Currently Amended) A method for use in connection with an integrated 
circuit design, the method comprising: 

identifying distinct timing paths of the integrated circuit design, the distinct timing 

paths having timing violations; 

as s oc i at i ng a first plura li ty of th e d i st i nct t i ming path s w i th a fir s t s e t of t i m i ng paths, 

i nd i v i dua l on e s of th e fir s t p l ura li ty b el onging to a se cond s e t of t i m i ng path s and i nc l ud i ng a 

f i rst common charact e rist i c; and 

i mprov i ng th e f i rst s e t of t i m i ng p a ths bas e d on at le ast in part on an improv e m e nt to 

an i ndiv i dua l t i m i ng path of th e f i rst set of t i ming paths- 
identifying a first subset of the distinct timing paths including a plurality of timing 

paths wherein each of the plurality of timing paths Includes at least one first common 

characteristic: 

within the pluralltv of timing paths forming the first subset, grouping the timing paths 
into one or more groups, each timing path within a group having at least one second 
common characteristic. 

correcting a first timing path violation for one of the timing paths within the group: and 
repeating the first timing path violation correction for at least one of the other timing 
paths within the group. 

2. (Currently Amended) The method, as recited In claim 1 , wherein the second 
fifst common characteristic is a sequence of devices. 



3. (Currently Amended) The method, as recited In claim 1 , further comprising: 
as sociat i ng identifying a second plura l ity subset of the distinct timing paths including 

a second plurality of timing paths with th e s e cond s e t of timing paths , wherein each of the 

second plurality of timing paths i ndiv i dua l onos of the s 

Includes at least one third common characteristi c: and; 

on a pr i orit i zat i on of i nd i v i dua l on e s of th e s e cond s e t of timing paths 

wherein a particular timing path including the at least one first characteristic and the 

at least one third characteristic is Identified with a subset based on a prioritization of the first 

subset and the second subset. 



4. (Currently Amended) The method, as recited in claim 3, wherein the 
prioritization is based at least In part on the number of paths i nc l ud e d i n ind i vidua l on e s of 
th e s e cond plura li ty of sets of t i m i ng paths groups within each subset . 
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5. (Currently Amended) The method, as recited in claim [[3]] 1, wherein the first 
s e t of t i ming paths i s on e of a f i r s t p l ur ali ty of s e ts assoc i at e d w i th th e s e cond s e t of t i ming 
gaths grouping further includes forming one or more other groups, each timing path within 
the other groups being a common portion of a timing path of the other groups, and having a 
common sequence of device elements . 

6. (Currently Amended) The method, as recited in claim [[3]]1, wherein the firet 
common characteristic comprises an origin of a timing path. 

7. (Currently Amended) The method, as recited in claim [[3]]1, wherein the firet 
common characteristic comprises a destination of a timing path. 

8. (Currently Amended) The method, as recited in claim [[3]]1, wherein the firet 
common characteristic comprises inclusion of a first block in a timing path. 

9. (Currently Amended) The method, as recited in claim [[3]]!, wherein the first 
common characteristic comprises inclusion of a firet net in a timing path. 

10. (Currently Amended) The method, as recited in claim 1 , wherein correcting a 
first timing path violation th e improv e m e nt includes reducing a maximum timing violation. 

1 1 . (Currently Amended) The method, as recited in claim 1 , wherein correcting a 
firet timina path violation the i mprov e m e nt includes reducing a minimum timing violation 

12. (Currently Amended) The method of claim 1, further comprising: 
substituting in the integrated circuit design, a plurality of replacement circuits, each 

i nd i v i dua l one[[s]] of the plurality of replacement circuits corresponding to a respective ones 
of the first sot of timing path[[s]] of the group , the plurality of circuits based at least in part on 
the i mprov e m e nt to correction of the firet timing path violation . 

13. (Currently Amended) The method of claim 12, further comprising: 
fabricating an integrated circuit including the plurality of replacement circuits. 

14. (Currently Amended) The method of claim 1 , further comprising: 
preparing the integrated circuit design and thereafter performing the improv i ng correcting 
and repeating . 
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1 5. (Currently Amended) A semiconductor integrated circuit manufactured using 
the method of claim 1 . compr is ing: 

a plura li ty of c i rcuits hav i ng d i st i nct tim i ng paths, th e dist i nct t i m i ng paths hav i ng a 
f i rst common charaot e r i stic; 

wh e r ei n ind i v i dua l on e s of th e plura li ty of c i rcu i ts inc l ud e at le ast on e circuit ele m e nt 
not pr ese nt in t i m i ng paths una l t e r e d for r e ducing timing vio la t i on s , th e c i rcu i t ele ment b ei ng 
i ns e rt e d i nto th e p l ura li ty of c i rcu i ts bas e d at le ast i n part on an i mprov e m e nt to a f i r s t t i m i ng 
path of th e dist i nct tim i ng paths. 

16-22. (Cancelled) 

23. (Currently Amended) A The method of claim 1 further comprising mal<ing a 
computer readable encoding of [[a]] the semiconductor integrated circuit design, wherein the 
computer readable encoding is stored on a computer readable medium, th e comput e r 
r e adab le encod i ng compr i s i ng: 

on e or mor e d e s i gn fi le m e dia e ncod i ng r e pr e s e ntations of a plura li ty of c i rcu i ts 

h a ving d i st i nct tim i ng paths, th e d i stinct tim i ng p a ths hav i ng a fir s t common charact e r is tic, 

wh e r e in i nd i v i dua l ones of th e p l ura l ity of circuits inc l ude at least on e c i rcuit ele m e nt 

not pr e s e nt in timing paths una l t e r e d for r e ducing t i m i ng vio l ation s , th e circu i t ele m e nt b e ing 
i ns e rt e d i nto th e p l ura l ity of c i rcu i ts bas e d at le a s t in part on an i mprov e ment to a f i rst timing 
path of th e d i stinct tim i ng paths. 

24-26. (Cancelled) 

27. (Currently Amended) A The method of claim 1 further mak i ng a 
s e m i conductor i ntegrat e d c i rcu i t, th e m e thod comprising: 

preparing the one or more design files for the semiconductor integrated circuit 
design, includ i ng a plura li ty of c i rcuits h a ving d i st i nct t i m i ng path s , th e dist i nct t i m i ng paths 
hav i ng a first common charact e rist i c; 

subst i tut i ng i nto th e p l ura li ty of circuit paths e qu i val e nt c i rcuit e l e m e nts not pr e s e nt in 

t i m i ng paths una l t e red for r e duc i ng t i ming vio l at i ons, th e e quiva le nt c i rcu i ts b e ing i ns e rt e d 
into th e sam o i ntegrated circuit basod at least i n part on an i mprov e ment to a first t i ming path 
of th e d i st i nct t i ming paths; and 
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e ncod i ng th e p l urality of c 

comput e r r e adab le mod i a product e ncod i ng a d e s i gn fil e r e pr e s e ntat i on of th e 
s e m i conductor i nt e grat e d circu i t. 



28-30. (Cancelled) 



31 . (Currently Amended) A comput e r program product e x e cutab le e ncod e d i n 
on e or mor e comput e r r ea dab le m e d ia s e l e ct e d from th e s e t of d i sk, tap e , or oth e r magn e tic, 
optica l , or ele ctronic stor a g e m e d i um, th e computer program product e x e cutab le inc l uding 
i nstructions for assoc i ating a f i rst p l ura li ty of th e dist i nct tim i ng paths with a f i rst s e t of timing 
paths, ind i v i dual ones of th e f i rst plura li ty b e long i ng to a s e cond s e t of timing paths and 
inc l ud i ng a f i rst common char a ct e ristic. 

An article of manufacture comprising: 

a computer usable medium having computer readable instructions embodied therein 
to cause a machine to perform operations including: 

identifying distinct timing paths of the integrated circuit design, the distinct timing 
paths having timing violations; 

identifying a first subset of the distinct timing paths including a plurality of timing 
paths wherein each of the plurality of timing paths includes at least one first common 
characteristic: 

within the plurality of timing paths forming the first subset, grouping the timing paths 
into one or more groups, each timing path within a group having at least one second 
common characteristic, 

correcting a first timing path violation for one of the timing paths within the group: and 
repeating the first timing path violation correction for at least one of the other timing 
paths within the group. 



32. (Currently Amended) The article of manufacture comput e r program product 
e x e cutab le, as recited in claim 31, wherein th e f i rst s e t of tim i ng paths is ono of a f i rst 
p l ura l ity of s e ts assoc i atod with a se cond se t of t i ming path s the computer readable 
instructions further include: 

identifying a second subset of the distinct timing paths including a second plurality of 
timing paths . 



33. (Currently Amended) The article of manufacture comput e r program product 
e xecutabl e, as recited in claim 31 , wherein the second fifst common characteristic is a 
sequence of devices. 
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34. (Currently Amended) The article of manufacture comput e r program product 
e x e cutab le, as recited in claim 32, wherein each of the second plurality [[set]] of timing paths 
includes i s on e of a s e cond p l ura li ty of s e ts of t i m i ng paths, i nd i v i dua l on e s of th e s e cond 
p l ura l ity of s e ts of t i ming paths associat e d w i th at least one third common characteristic. 

35. (Currently Amended) The article of manufacture comput e r program product 
e x e cutab le, as recited in claim 34, wherein a particular timing path including the at least one 
first characteristic and the at least one third characteristic is identified with a subset based on 
a prioritization of the first subset and the second subset , th e s e cond s e t of t i ming paths 
i nc l ud e s at l e ast on e i nd i vidua l t i m i ng path from a plura li ty of t i m i ng paths having tim i ng 
v i o l at i ons, inc l usion in th e s e cond s e t of timing paths bas e d at le ast i n part on a pr i or i t i zation 
of i nd i v i dua l ones of th e s e cond p l ura li ty of s e ts of t i m i ng paths, th e i nd i v i dua l t i ming path 
hav i ng a charact e r i stic common to mu l t i p le on e s of th e s e cond p l ur al ity of sots of t i ming 

36. (Currently Amended) An apparatus comprising: 

means for identifying distinct timing paths of an integrated circuit design, the distinct 
timing paths having timing violations; 

means for associ a t i ng a f i rst p l ura l ity of th e d i st i nct t im i ng paths with a first s e t of 
t i m i ng paths, individua l on es of th e f i rst p l ural i ty b el ong i ng to a se cond se t of t i m i ng path s 
and i nc l ud i ng a f i rst common char a ct e r i st i c; a n d 

m oa ns for i mprov i ng th o first s e t of t i m i ng paths bas e d a t le ast in part on an 
i mprovomont to an ind i v i dua l t i ming path of th e f i rst s e t of t i m i ng paths. 

means for identifying a first subset of the distinct timing paths including a plurality of 
timing paths wherein each of the plurality of timing paths includes at least one first common 
characteristic: 

within the plurality of timing paths forming the first subset, means for grouping the 
timing paths into one or more groups, each timing path within a group having at least one 
second common characteristic. 

means for correcting a first timing path violation for one of the timing paths within the 
group; and 

means for repeating the first timing path violation correction for at least one of the 
other timing paths within the group. 

37. (Currently Amended) The apparatus as recited in claim 36, further 

comprising: 
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means for substituting in the integrated circuit design, a plurality of replacement 
circuits, each i ndiv i dua l one[[s]] of the plurality of replacement circuits corresponding to a 
respective ones of th e f i rst s e t of timing path[[s]] of the group , the plurality of circuits based 
at least in part on the means for improv i ng correcting a first timing path violation . 

38. (New) The method of claim 1 wherein the correcting a first timing path 
violation comprises inserting at least one circuit element. 
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